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AMENDMENTS TO THE CLAIMS: 

1. (Currently amended) A method for determining the correctness of a potential 
interprocedural dead store optimization for an optimizing compiler, the optimizing compiler 
generating an intermediate representation of code to be compiled,, comprising including a call 
graph, the method comprising a top down top-down traversal of the call graph, and^ 
comprising, for each procedure definition reached in the call graph traversal, the following 
steps further comprising: 

a. d e fining determining a live on exit set of variables for the reached procedure 
definition, and definition; 

b. d e fining determining a live on exit set of variables for each procedure call point 
within the reached procedure d e finition, definition; 

c. storing storing the determined live on exit set of variables for each procedure call 
point in an entry in a live on exit data structure, structure; and 

d. using using the determined live on exit set of variables for the reached procedure 
definition to determine the-variables that are ineligible for interprocedural dead store 
elimination in the reached procedure definition. 

2. (Currently amended) The method of claim 1 in which the live on exit set of 
variables for the reached procedure definition is defined determined by taking the union of all 
stored entries in the live on exit data structure corresponding to call points for the reached 
procedure. 
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3. (Currently amended) The method of claim 2 in which the step of defining 
determining the live on exit set of variables for each procedure call point itt -within the 
reached procedure definition further comprises i the steps of 

a. d e fining determining a basic block live set for each block of computer code in a 
control flow graph for the reached procedure definition, the basic block live set comprising 
the variables used in the block of computer code and the variables used in any procedure 
called within the block of computer-eede^code; and 

b. d e t e rmining determining the live on exit set of variables for each procedure call 
point by taking the union of the basic block live sets for all successor blocks to the block in 
the control flow graph containing the procedure call pointy and fey-adjusting the union to 
include uses of variables in the code between the call point for the procedure and the end of 
the block containing the call point. 

4. (Currently amended) The method of claim 1 in which th e st e p of d e fining 
determining the live on exit set for each procedure call point in the reached procedure 
definition furth e r comprises,: th e st e ps of 

a. defining determining a basic block live set for each block of computer code in a 
control flow graph for the reached procedure definition, the basic block live set comprising 
the variables used in the block of computer code and the variables used in any procedure 
called within the block of computer-eede ? code; and 

b. det e rmining determining the live on exit set for each procedure call by point taking 
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the union of the basic block live sets for all successor blocks to the block in the control flow 
graph containing the procedure call point a and fey-adjusting the union to include uses of 
variables in the code between the call point for the procedure and the end of the block 
containing the call point. 

5. (Currently amended) The method of claim 2, further comprising a the st e p, after 
d e fining determining the live on exit set of variables for the reached procedure definition, ef 
removing all entries in the live on exit data structure corresponding to call points for the 
reached procedure. 

6. (Original) The method of claim 3, in which the variables used in a procedure 
called within a block of computer code are determined by accessing the mod/use set for the 
procedure associated with the procedure definition node in the call graph. 

7. (Currently amended) The method of claim 1 in which th e st e p of using the live on 
exit set of variables for the reached procedure definition to determine the variables that are 
ineligible for interprocedural dead store elimination in the reached procedure definition 
comprises th e st e p of generating pseudo uses of the members of the live on exit set of 
variables for the reached procedure definition in the data flow graph for the reached 
procedure definition. 

8. (Currently amended) The method of claim 1 in which the live on exit set-data 
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structure comprises bit vector entries and is indexed by call graph edges. 

9. (Currently amended) The method of claim 2 further comprising the step of using 
the live on exit set of variables for the reached procedure definition to determine whether the 
reached procedure definition may be cloned by the optimizing compiler. 

10. (Currently amended) A method for determining the correctness of a potential 
interprocedural dead store optimization for an optimizing compiler, the optimizing compiler 
generating an intermediate representation of code to be compiled, comprising including a call 
graph, the method comprising a top down top-down traversal of the call graph, and^ 
comprising, for each procedure definition reached in the call graph traversal, the following 
steps further comprising: 



in a control flow graph for the reached procedure definition, the basic block live set 
comprising the variables used in the block of computer code and the variables used in any 
procedure called within the block of computer-eede? code: and 



call point by taking the union of the basic block live sets for all successor blocks to the block 
in the control flow graph containing the procedure call point, and fey-adjusting the union to 
, include uses of variables in the code between the call point for the procedure and the end of 




- determining a live on exit set of variables for each procedure call point 



within the reached procedure definition byi 




- determining a basic block live set for each block of computer code 




determining the live on exit set of variables for each procedure 
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the block containing the call-pewtr point; 

b. storing storing the said -determined live on exit set of variables for each procedure 
call point in an entry in a live on exit data structure comprising a bit vector indexed by a call 
graph-edge^ edge; 



definition by taking the union of all stored entries in the live on exit data structure 
corresponding to call points for the reached proc e dur e , procedure; 

d. removing removing all entries in the live on exit data structure corresponding to 
call points for the reached proc e dur e , procedure; and 

e . using using the live on exit set of variables for the reached procedure definition to 
determine the-variables that are ineligible for interprocedural dead store elimination in the 
reached procedure definition. 

1 1 . (Currently amended) A computer program product for the compilation of 
computer code, the computer program product comprising a computer usable medium having 
computer readable code means embodied in said medium, comprising computer readable 
program code means to carry out the method of st e ps of claim 1 . 

12. (Currently amended) An optimizing compiler comprising: 

means for generating an intermediate representation of computer code, the 
intermediate representation comprising a call graph, graph; 

means for traversing the call graph in top down-erdee order; 




determining a live on exit set of variables for the reached procedure 
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means for storing a live on exit dat a structure, structure; 

means for generating a record in the live on exit data structure for each procedure call 
encountered in the traversal of the call graph, the record comprising data representing 
variables that are live at the point of the procedure-ea4t r call; and 

means for calculating the live on exit set for a procedure definition reached in 
traversing the call graph, 

the means for calculating the live on exit set comprising means for retrieving records 

from the live on exit data structure corresponding to the reached procedure definition^ and 
means for performing a union of the records to determine the live on exit set for the reached 
procedure definition, and means for signaling the availability of a dead store elimination 
optimization for a store operation contained in the reached procedure definition based on the 
live on exit set calculated for the procedure definition. 

13. (Original) The optimizing compiler of claim 12, further comprising means for 
removing records associated with the reached procedure definition from the live on exit data 
structure following calculation of the live on exit set for the reached procedure definition. 

14. (Currently amended) A component for determining the correctness of a potential 
interprocedural dead store optimization for an optimizing compiler, the optimizing compiler 
generating an intermediate representation of code to be compiled^ comprising including a call 
graph, the component comprisingi 

means to traverse the call graph in top-down order, and furth e r comprising 
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means for d e fining determining a live on exit set of variables for each procedure call 
point within the-a_reached procedure definition during the call graph traversal by: 

i. defining determining a basic block live set for each block of computer code 
in a control flow graph for the reached procedure definition, the basic block live set 
comprising the variables used in the block of computer code and the variables used in any 
procedure called within the block of computer code, and 

ii. d e t e rmining determining the live on exit set for each procedure call by 
taking the union of the basic block live sets for all successor blocks to the block in the control 
flow graph containing the procedure call point and by adjusting the union to include uses of 
variables in the code between the call point for the procedure and the end of the block 
containing the call-poift k point 

means for storing the said-live on exit set of variables for each procedure call point in 
an entry in a live on exit data structure comprising a bit vector indexed by a call graph edge, 

means for defining determining a live on exit set of variables for the reached 
procedure definition determination by taking the union of all stored entries in the live on exit 
data structure corresponding to call points for the reached procedure, 

means for removing all entries in the live on exit data structure corresponding to call 
points for the reached procedure following d e finition determination of the live on exit set of 
variables for the reached procedure definition, and 

means for determining the variables that are ineligible for interprocedural dead store 
elimination in the reached procedure definition, using the live on exit set of variables for the 
reached procedure definition. 
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1 5. (New) The method of claim 1, further comprising determining variables, other 
than those variables determined to be ineligible for interprocedural dead store elimination, to 
be eligible for interprocedural dead store elimination. 

16. (New) The method of claim 15, further comprising eliminating those variables 
determined to be eligible for interprocedural dead store elimination. 

17. (New) The method of claim 10, further comprising determining variables, other 
than those variables determined to be ineligible for interprocedural dead store elimination, to 
be eligible for interprocedural dead store elimination. 

18. (New) The method of claim 17, further comprising eliminating those variables 
determined to be eligible for interprocedural dead store elimination. 
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